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NUMBER OF PROPER QUATERNARY 1-ICS. 
By Lt.-Col. Allan Cunningham, R.E., Fellow of King’s Coll., London, 


1. Introduction. A Quantic of n degree in z, y, z may 
be said to be complete when all the possible terms are present, 
and to be incomplete when some of the possible terms are 
absent, so that it contains a number of terms r less than the 
full number of terms of the complete quantic. 

A quantic of n™ degree may be said to be a proper quantico 
when it is not the product of algebraic factors of lower 
degrees, and is not homogeneous. A quantic which contains a 
linear or other algebraic factor, or is homogeneous, may be 
styled an improper quantic, 

It is proposed to investigate in this Paper the number of 
incomplete proper quaternary n™ degree quantics, arising from 
the complete n™ degree quaternary quantic by erasure of some 
of its terms. This number is interesting as being also the 
number of proper n-ic equations. 


(This Paper is an extension to quaternary quantics of the author’s 
Paper on the “Number of Proper Ternary Quantics,” published at p. 1 
of this volume. The procedure and notation will be as far as possible 
the same as, or similar to, the procedure and notation in that Paper. 
The numbering of the Articles and Results of that Paper will also be 
followed as closely as possible; though of course the Results in this 
Paper are far more numerous. In order to make this Paper complete in 
itself a good deal of repetition has been unavoidable. j 


From the definitions it follows that every complete quater- 
nary quantic is (in general) a proper quaternary quantic. 


2. Preliminary Formule. Let n denote the degree of a 
function of z, z, z. 


Let u™ denote a binary quantic of nt degree, so that in 
general 


n) E n n) n-i 
ul eT +a! 1-117 Y +... 
n n-i nn 
sess t a), ty +a, g" ....(1). 


Let U, denote a ternary quantic of n'è degree, so that in 
general 


Pia a), (a constant) ......... 0. a 1. Au PREN 


ta = (q a o yta E ta E T T E, 
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U, = en a+ ei xy at ae, 4°) E (a",, x a qua. y) z+ a z? 


=w Hu" Z +usg........(2o), 


= m 3 rn 2 ws J rr 3 
U,=(a 30% +a 216 Y +E Ps +a wall 2 
om 3 om ws 2 mi me ? m 3 
+a", ota", YHA" aY) ZH CA" aT EA yatta’, 2 
tir trt wr 


=u Tu E Pu et Ugh. s... (2), 


` 
and, in general, 
U =u” +u) E Uu g +......... 


ul) g".2.......(2e). 


Up 
Lastly let Y. denote a quaternary quantie of nè degree in 
three variables (z, y, 2), so that, in general 
Y =U+U,.+......+ Ú + U + Ü ..........(8). 


uml 


Next let t,, T', T, denote the number of terms in u™ 
U,, Y, respectively ; therefore 


Eee = (8 I) s asa 2 vocasacsiuatdadossseusncssdsoeeuareessa (405 
T =I" (6) ={(n¢ lL t¢nt...43424 1} 
=4(n+1) (n+ 2)} .......(4?), 
T, = 2" (T)=> (2 @+ 1) (nt 2)} 
| =$(n+1) (n+ 2) (n + 8)......(4e), 


Let C (n,r) denote the number of combinations of n dif- 
ferent taken r together, so that 


CO,r) = nirl m —r)1................(5). 


Let 8 (n, r) = number of sets, containing r terms, formable 
from T. 

Let s (n, r) = number of sets, containing r terms, formable 
from T, each set containing at least one term from U. 

Let Z (n,r) = number of functions of n™ degree, contain- 
ing r terms, (including improper quantics) formable from Y. 

Let o (n,r)=number of improper quantics of n™ degree, 
containing r terms, formable from T. 

Let N” (n, r), N” (n, r) be the number of proper ternary 
and quaternary quantics of x degree, containing r terms, 
formable from U, Y, respectively, 
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Let N” (n), N” (m) be the total number of proper ternary 
and quaternary quanties of n degree, formable from U,, Y, 
respectively. 

Thus N” (n, r), N” (m) are the numbers now sought, 
whilst N” (n, r), N” (n) are those investigated in the pre- 
vious Paper (p. 2). 

E 


F CY) = Oya ty u = a E 
s (n,r) =8(n,r) — S[@m — yrs), 


= (Oe) = OG n) S aa (7a), 
PH CN WESSON C78 3) ooascoqapaooogsooaobotooooosoos((iS k 
Na FG) — G Gy) eee (9), 
= 3 (n, 7) — c (n,r)...............(9a). 


The computation of = (n, r) will occupy most of the rest of 
this Paper; and, in fact, presents the only difficulty. 


3. Decomposition of o (m, r) into parts. A quaternary 
n-ic is an improper quantic in following cases: 


J. When containing one, or more, of z, y, z as factors, 
II, When it is a function of only one of the variables z, y, 2. 
IIL When it is a homogeneous function of only two of the variables 
Z, y, Z. 
; TV. When it is a non-homogeneous function of only two of the 
variables z, z, z, 
V. When it is a homogeneous function of the three variables. 


These cases are to a considerable extent mutually involved, 
e.g. 
(az" + bx” + cx”) falls under both Cases I., IT. 
(az" + bz y” + cx” y”) falls under both Cases I., IV. 
(ax" + bz" + cx"? y” 2”) falls under both Cases I, V., 
&e., &e., &e. 


and the only difficulty consists in avoiding counting such 
cases more than once. A special symbol will now be defined 
to denote the number of functions falling under each Case I. 
to V., such as to exclude all falling under previous Cases. 


L Let o @m,r; 2, g, 25 YZ, zz, ey; æyz) be the number of 
n-ic functions of r terms, containing one or more of z, y, 2 ag 
factors. 
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IL. Let o (n, r3 fx, fy, fz) be the number of n-ic functions 
of r terms which are functions of only one variable, but not 
containing z, y, or z as factors. 


HI. Let o(n,r3 f(y:2),f (z: x), f (x: y) be the number 
of homogeneous binary n-ic functions, (¿e homogeneous n-ic 
functions of two variables only), of r terms, not containing 
x, y, or z as factors. 


IV. Let ofn, r; f(y, 2), f (2, z), f (x, y)} be the number 
of non-homogeneous ternary n-ic functions of two variables con- 
taining r terms, but not containing z, y, or 2 as factors; 
(these are clearly proper ternary n-ics of r terms.) 


V. Let o {n,r; f(a: y:2)} be the number of homogeneous 
ternary n-ic tunctions of three variables, containing r terms, 
but not containing >, y, or z as factors. 

Collecting the five parts of a(n, r), it follows that 


a (ar) =e (n,r; ®,4,2; ye, 22, y; ryz) 
+e (n,r; fa, fy, fe) +o [n,r ; f (@ : 2) f (z 12), f (z: 9)] 
+o fn, r; f (2, 2), (z, z), £ (z, z)] +a [n, r, f (@:y:2)}...(10). 
It will be seen that the five parts of z (a,r) have been so 


defined as to exclude twice counting of functions falling under 
more than one of the five Cases I.—V. 


4. Number of terms containing z, Y, 2. 
Let £, X, X. be the number of terms containing 


š ay 
gin u U Y; 


n? 
Let 7,, Y,, ¥, be the number of terms containing 
ain OB EF 
Let £, Z, Z, be the number of terms containing 
gin ul Ua. 
Let X, Las A, be the number of terms containing both 
yz in O, Un Y,, 
Let pn Wr S, be the number of terms containing both 
2 in uw, U; Ty 
Let v,, N., 42, be the number of terms containing both 
vy in ue U, Ta 
Let a,, Pa IP, be the number of terms containing 
Bye m s) salle 


n 
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_ Then, recurring to the definitions of ul), Up T, in equa- 
tions (1), (2e), (3), it follows that 


BSG, 6, = 0000000001000 poaweasoane qoponopoooe(( LIL) 
X=Y =Z ={n+(n-1)+...434241} 

= Ae SS Z 9 eooonoacogcasas (lla), 
x.=V,=Z, =>" (K)=3" (1+1) 

=4n(m+1) (n+2)=T |... (118), 
IN ED 911) E acooooooo (12), 
L =M =N. ={(n-1)+(n—-2)+...4+342+1] 

= yn g = a (12a), 
L=M, = 2, = 2", (LL) = 2", an(@a-1) 

=kn(n— 1) (n—-2) = Tng ee (120), 

Lastly @ ë= (Ü) sapoaonpoonoocpoooooooooooooooooooe (13), 


and, observing the form of U, in equation (2e), it is seen that 
the three terms wu, u™ z" u" g" contribute nothing to 
P, whilst each intermediate term, such as eo" contributes 
its quota v, (see notation above) to P, 


therefore P= {(v-1) 4+ (v—2) +...4342415 
=) (n—1) @—2) E (18a), 
P,=2", P_=3",}(n-1)(n-2) 
= hn (n—1)(n-2)=7,_, +... (132), 


B. Decomposition of o(,73 2, Y,23 YZ, 2%, xy; xyz). 
This may be decomposed into the algebraic sum of seven 
parts, viz. 

3 parts, when only one of z, y, z enter as factors. 
3 parts, when only two of 2, y, z enter as factors, 
1 part, when z, y, and z all enter as factors. 


Special symbols will now be defined for these. 

Let S(n,r,z), S(n,7,y), S(n,7,2)3 (n, r, yz), S (ny rez), 
S(n,7, xy); S(n, 7, cyz) be the number of sets of r terms 
containing either z, or y, or 23 or YZ, or zz, or TY; or xyz as 
a common factor formable from the X, ¥,,@,; a Mo p 5 
or 4), terms of Y, which by definition (Art. 4) contain theso 
factors respectively. 
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Let s(n, 7,2), s(n,7,y), s (n,7,2)3 9(n,7, gz), 8 (n, 7, zz); 
s(n,r, æy); s (n, r, xyz) be the number of sets formed precisely 
like the preceding S, except that each set is to contain at 
least one term from U. 

Let o (n, T, 2), ç (n, r, Y), = (n, 1,2); c (n,r, yz), a(n, r, zz), 
a (n,7r, xy); a (n, r, xyz) be the number of n-ic functions of r 
terms, containing either a, or y, or 23 or yz, or zz, or Xy; Or 
xyz respectively as a common factor, formable from Y. 

Computing from above definitions :— 


S (n, z, z) = 8 (n, r, y) = S (n, r, z) = C (Xp r) 

= Or E) e (14), 
s(n, 7, c)=s(n, r, y)=s(n, r, 2)=S(n,r, «)— S(n— 1, r, z)... 
(Hee m, Mao, hae 2 2) 


= S (n, 7, z) — Š (n — 1, 7, z) 


=I (n C Tn z) Kasa (15). 
Again, Š (n, r, yz) = 8 (n, r, 2x) = 8 (n, r, ry) 
= O o P) = (G Doo (16), 


s (n r, y2) = s (n, r, 28) =s (n, r, ay) 
= S (n, 7, y2) — 8 (n — 1, r, 2) ony 
E (0, m ma) (nh, m) 22) =o Or, ay) —si(ny a 23) 
= S (n, r, yz) — S (n — 1, 1, gz) 
= (Jese P Crean) ooogoo (17). 
Lastly, S (x, 7, = C E 7) = O o o (18), 
s(n, m, zyz) = 8 (n, r, zz) — S (n — L, z, xyz)... 
c (n, r, zgz) = s (n, r, zz) = 8 (n, m, eye) — Š (n — 1, r, zz) 
= C(t, r) — C (z, a T) ..(19). 
Now, the seven numberings of type = just computed are 
not mutually exclusive, but would—unless properly com- 
bined—include many repetitions, thus 
a(n, r, x) includes all sets in o(n, r, zz), © (n, r, ty), c (n, r, zyz), 
o (n, r, y) includes all sets in = (n, r, yz), © (n, r, ty), € (n, r, zyz), 
a (n, r, z) includes all sets in e (n, r, yz), © (n, r, z£), © (2, 7, xyz), 


c (n, r, yz), z (n, r, z£), o (n, r, zy) each include all sets in = (7, 7, zyz). 
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Combining these seven parts in.such a way as to avoid 
twice counting of any sets, the final value is 


O(N, 7, 2, YZ; YZ, ZE, 2Y; TYZ) 
= fø (n, r, z) + z (n, r, g) + z (n, r, 2} 
— {o (n. r, gz) + c (n, r, zz) +0 (n, 7, xy)} 
SP OB, i, FUED)  cbochosonccacacenen cea: (20) 
=30 (r_I r) -—6C (T a r) +4( (ty 1) — C (Tma T) (21). 


6. Number of terms containing only one variable. 
Let X', Y'n Z, be the number of terms of form at”) mot”, 


m 


or a” y", or Ü) z" contained in ¥,, where m takes all the 
values, 1, 2, 3, ..., n, (but not zero). Then on comparing the 
form of Y, in equation (3) with those of U, U, ..., U, in 
equations (2b), ..., (2e), it is seen that each function U con- 
tributes one term of required form to each of the numbers 
Xa XA Z, 

therefore AX = V SA — 7 m (22). 


7. Computation of c (n, r, fz, fy, fz). This may be 
decomposed into the sum of three parts as follows: 

Let c (n, r, fz), ç (n, r, fy), o (n, 7, fz) be the number 
of n-ie functions, of r terms each, formable from Y, which are 
functions of z only, or of y only, or of z only, and yet not 
containing z, z, or z as a factor. 

It is clear that the functions included in the numbering 
a(n, r, fz), o (n, r, fy), ç (n, 7, fz) must each contain the 
constant term u”, and also either a, t", or a™ y", or 
uz", and also (z— 2) other terms taken out of the above 
X, ¥,, Z, terms of (Art. 6) respectively, 


a(n, >, fz) =o (n, r, fy) =o (n, r, fz) = CC,’ - 1, r— 2) 
10 Gad, P= 2). 1. (23). 


Hence, as the sets included in these three numbers c are 
wholly different, the three parts ø are additive, 


“a(n, r, fr, fy, fz) = 9 @, r, fa) + c (n, r, Sy) + c (n, r, fz) 
ESOC (= 1h, P= n m. (23a). 


8. Computation of o {n, r, f (y:2), f(2: 2), f(a:y)}. This 


may be decomposed into the sum of three parts as follows: 


Let c {n, r, f(y :2)}, c (n, r J (z: 2); a {n, r, (z :9)] be 


the number of homogencous binary n-ic functions of r terms, 
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formable from T, which are homogeneous in y and z, or in 
z and z, or in z, y, and yet not containing any of z, y or z as 
a factor. 

Referring to the form of U, T, in equations (2e) and (3), 
it is seen that these functions must be all homogeneous binary 
n-ics contained in U , and must all contain the pair of terms, 


(Ce Ses u™,.2"), or Ge ts a”, ot) or (anat + a”), Ya) 
respectively, and also (z— 2) other terms taken from the 
remaining (m — 1) terms of the complete binary n-ics in 
Y:z,z:æ, ery respectively contained in U,; whereof, ul? of 
equation (1) is the type-function of >: z, 
“a [n r, /@:2)) = c In, r, f (2: 2)] =o [n, r, f (ery)} 
= (@ m = ly Pa kossospasesgooo (24). 

Tence, as the sets included in the three numbers o above 

are wholly different, these three parts are additive, and 


c [n, r, f(y:2), f(a: 2), G ry)} 
=c [n r, f (g: 2)] + o In, r, f(2:2)} +o {n, r, f(ery)} 
=3C(n—-1, 7-2) ...... (24a). 


8a. Computation of ofn, r, f(y, 2), f (2, zm), f(a, y). 
This may be decomposed into the sum of three parts as 
follows: 

Let c fn, r, f(y, 2), z [n, r, f (z, 2}, o [n, r, f (z, y)} be 
the number of non-homogeneous ternary n-ic functions of two 
variables, i.e. of y, z3 or of z, z; or of x, y respectively, con- 
taining z terms, but not containing any of x, y, or z as a 
factor. 

These functions are evidently proper ternary n-ics; the 
number of these has been computed in the previous paper on 
the “Number of Ternary n-ics,” p. 5, and is denoted for 
shortness by N” (m, r). 


Thus c (n, r, f (y, 2)} = = Ín, r, f (a, %)) 
= e 1 Q, (2, g) = AM (0 Togoa (25). 


Hence, as the sets included in the above three numbers o 
are wholly different, these three parts are additive, 


therefore c [n, r, f(y, 2), f (z z), f G, z)] 
= in, r, SU, 2)} +0 Ín, r, J (2, «)} +c m, rf (2; a} 
SON a ana SArSCOCCONAI RO SOD OEOCBOALE (25a). 
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By equation (29) of previous Paper, 
LONE IV OLS) SOU SO s) CMe), 
=G Oel g=) booo (26). 
8b. Computation of o In, r, f (x: y:z)}. By definition V 
(Art. 3), this is the number of homogeneous ternary 
n-ic functions of three variables, containing > terms, but not 
containing z,y, or z as factors: these functions are therefore 


all contained in U, and are in fact all proper ternary n-ics, 
so that their number is N” (n, r), see notation, Art. 8d, 


therefore [n z I2 Y= N) aman (20): 


9. Recomposition of c (n, r). Combining the different 
parts of o (n, r) from Results (10), (21), (23a), (24a), (25a), 
(27), 

ç (n, r) `= [BC (Tui r) = (ash r) + 4C (o r) F] C (T Taat r)} 
+6C(n—1, r—2)+4N (m, r)............ (28). 

10. Final formula for N” (n, r). By equations (9a), (7a), 
(28), (26), the number sought is 
N” (n, 7) ={C (typ r) = 40 (Tyas r) + 6Ü(r,. 7) — 40 (r... 7) 

+ Org I~ [C Far) — 80 (2, r) +80 (Trn r) 
-C(T7 4 6C(n—1, r—2) .. ...(29), 
wherein by equations (42), (4c), 
T =} (n+ 1) (n +2), &e.; r, = (n + 1) (n+ 2) (n +3), &e. 
= P Ra), 
and the range of r is easily seen to be 
r not < 2, nor > T, te. not> š (n +1) (m + 2) (n + 3)...(31). 

Thus the expression for N” (n, r) is the algebraic sum of 
ten terms of form C; therefore the greater the value of r, 
the simpler the general expression for N” (n, r) becomes by 
the property of C, 

(C (m |= 0) when nas: (32), 
so that each term C vanishes in turn as + increases through 
the critical w. sa. 
pears t 


n-2) 


JE 


u 
1 n? 


n-1) 


Ue) ea Ta-2) T aoa eh 
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and finally 
EN eae) = C eat) when n = z Pi na (33). 


[In the previous Paper (p. 6) a Table of the reduced values 
of N” (a, r) was given, showing the forms assumed as r 
increases through the critical values: a similar set of re- 
ductions of formula (29) could of course be given for N” (n, r), 
but it does not seem worth while, as the reductions follow 
obviously from formula (32)]. 


11. Computation of N” (n), From the definition, Art. 2, 
the final value sought is 
N” (n) = 3 {N” (n, r)] from + = 2 to z = T, .....(84). 
But, by the Theory of Combinations, 
E, LO (m, r)} = 27 [C (m, >); — C (m, 1) 


ah (27 — 1) — M0 sevevercssessavcsaccosceese(BOE)y 


sr {C(n-1, r- 2)} = z (a1, p) =2"" (358), 


r=2 
therefore by Results (29), (34), (35a, b), N” (n) becomes 
N” (n) = (277 —4 x 2946 x 2752 4 x 2 + OT) 
= (Ta = 47,_, + 67,.. — 47... + 7,_,) 
= Asa (Q — g sa 2 n m g 0 an 
Pare E ae S Pa 
+ 6 x 2"”, 


and, as the 2nd and 4th lines of the above are both zero, this 
reduces to 


N” (n) =(2" — 4 x 27146 x 27-4 x 279 49°") 


Ta- T: 


m2 — 3X3 43x 2 27) 4 6 x OT...) 


a remarkable formula, in which the law of the coefficients is 
pretty obvious. 


[By substituting for 7 and T in terms of n, this can be reduced so as 


to exhibit N” (m) as an explicit function of n, similar to the final formula 


for N” n, see equation (39a) of the previous Paper: but the Result is 
so complicated that it does not seem worth printing]. 
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